Appl.No. 10/789,605 
Amdt. dated 04/09/07 
Reply to Office Action of 08/22/06 



PATENT 
Docket: 030475 



LISTING OF CLAIMS 



This listing of claims will replace all prior versions and listings of claims in the 
application. 

1-15. (Cancelled) 

16. (Currently amended) The apparatus of claim Id. An apparatus, comprising: 
a mapper receiving at least one pair of received symbol values, each pair of received 
symbol values comprising a first value and a second value, and generating a plurality of third 
values in response to the at least one pair of received symbol values: 

a plurality of memory banks, each memory bank adaptable to store one of the third 
values; and 

a controller directing each of the plurality of third values to a selected one of the 
plurality of memory banks for simultaneous storing according to a storing pattern, the storing 
pattern determined to allow for deinterleaving by retrieving values from the plurality of 
memory banks: 

wherein the storing pattern comprises a plurality of cycles, each cycle indicating a 
selected subset of the plurality of memory banks and an address offset value for each 
memory bank in the selected subset, each of the memory hanks in the selected subset for 
storing one of the plurality of third values, respectively^ 
wherein the number of cycles is six, and wherein: 

the first cycle indicates first, third, fifth, and seventh memory banks are selected, with 
an offset of zero; 

the second cycle indicates first, second, fifth, and sixth memory banks are selected, 
with respective offsets of one, zero, one, and zero; 

the third cycle indicates second, third, seventh, and eighth memory banks are 
selected, with respective offsets of one, zero, one, and zero; 

the fourth cycle indicates second, fourth, sixth, and eighth memory banks are 
selected, with an offset of one; 
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the fifth cycle indicates first, second, fifth, and sixth memory banks are selected, with 
an offset of two; 

and the sixth cycle indicates second, third, seventh, and eighth memory banks are 
selected, with an offset of two. 

17. (Currently amended) Th e apparatus of claim Id. An apparatus, comprising: 
a manner receiving at least one pair of received symbol values, each pair of received 
symbol values comprising a first value and a second value, and generating a plurality of third 
values in response to the at least one pair of received symbol values; 

a plurality of memory banks, each memory bank adaptable to store one of the third 
values; and 

a controller directing each of the plurality of third values to a selected one of the 
plurality of memory banks for simultaneous storing according to a storing pattern, the storing 
pattern determined to allow for deinterleaving by retrieving values from the plurality of 
memory banks; 

wherein the storing pattern comprises a plurality of cycles, each cycle indicating a 
selected subset of the plurality of memory banks and an address offset value for each 
memory bank in the selected subset, each of the memory banks in the selected subset for 
storing one of the plurality of third values, respectively^ 
wherein the number of cycles is six, and wherein: 

the first cycle indicates first, third, and fifth memory banks are selected, with an 
offset of zero; 

the second cycle indicates second, third, and sixth memory banks are selected, with 
respective offsets of zero, one, and zero; 

the third cycle indicates first, fourth, and fifth memory banks are selected, with 
respective offsets of one, zero, and one; 

the fourth cycle indicates second, fourth, and sixth eighth memory banks are selected, 
with an offset of one; 

the fifth cycle indicates first, fourth, and fifth memory banks are selected, with an 
offset of two; 
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and the sixth cycle indicates second, third, and sixth memory banks are selected, with 
an offset of two. 

18. (Currently amended) Th e apparatus of claim Id. An apparatus, comprising: 

a mapper receiving at least one pair of received symbol values, each pair of received 
symbol values comprising a first value and a second value, and generating a plurality of third 
values in response to the at least one pair of received symbol values; 

a plurality of memory banks, each memory bank adaptable to store one of the third 
values; and 

a controller directing each of the plurality of third values to a selected one of the 
plurality of memory banks for simultaneous storing according to a storing pattern, the storing 
pattern determined to allow for deinterleaving by retrieving values from the plurality of 
memory banks; 

wherein the storing pattern comprises a plurality of cycles, each cycle indicating a 
selected subset of the plurality of memory banks and an address offset value for each 
memory bank in the selected subset, each of the memory banks in the selected subset for 
storing one of the plurality of third values, respectively^ 

wherein the number of cycles is six, and wherein: 

the first cycle indicates first and third memory banks are selected, with an offset of 

zero; 

the second cycle indicates second and first memory banks are selected, with 
respective offsets of zero and one; 

the third cycle indicates fourth and third memory banks are selected, with respective 
offsets of zero and one; 

the fourth cycle indicates second and fourth memory banks are selected, with an 
offset of one; 

the fifth cycle indicates first and second memory banks are selected, with an offset of 

two; 

and the sixth cycle indicates third and fourth memory banks are selected, with an 
offset of two. 
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19. (Currently amended) The apparatus of claim Id, An apparatus, comprising: 

a mapper receiving at least one pair of received symbol values, each pair of received 
symbol values comprising a first value and a second value, and generating a plurality of third 
values in response to the at least one pair of received symbol values; 

a plurality of memory banks, each memory bank adaptable to store one of the third 
values; and 

a controller directing each of the plurality of third values to a selected one of the 
plurality of memory banks for simultaneous storing according to a storing pattern, the storing 
pattern determined to allow for deinterleaving by retrieving values from the plurality of 
memory banks; 

wherein the storing pattern comprises a plurality of cycles, each cycle indicating a 
selected subset of the plurality of memory banks and an address offset value for each 
memory bank in the selected subset, each of the memory banks in the selected subset for 
storing one of the plurality of third values, respectively;- : 

wherein the number of cycles is ten, and wherein: 

the first cycle indicates first and third memory banks are selected, with an offset of 

zero; 

the second cycle indicates second and first memory banks are selected, with 
respective offsets of zero and one; 

the third cycle indicates fourth and third memory banks are selected, with respective 
offsets of zero and one; 

the fourth cycle indicates second and first memory banks are selected, with respective 
offsets of one and two; 

the fifth cycle indicates fourth and third memory banks are selected, with respective 
offsets of one and two; 

the sixth cycle indicates second and fourth memory banks are selected, with an offset 

of two; 

the seventh cycle indicates first and third memory banks are selected, with an offset 
of three; 

the eighth cycle indicates second and first memory banks are selected, with respective 
offsets of three and four; 
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the ninth cycle indicates fourth and third memory banks are selected, with respective 
offsets of three and four; 

and the tenth cycle indicates second and fourth memory banks are selected, with an 
offset of four. 

20. (Cancelled) 

21. (Currently amended) Th e apparatus of claim 1. An apparatus, comprising: 

a manner receiving at least one pair of received symbol values, each pair of received 
symbol values comprising a first value and a second value, and generating a plurality of third 
values in response to the at least one pair of received symbol values; 

a plurality of memory banks, each memory bank adaptable to store one of the third 
values; and 

a controller directing each of the plurality of third values to a selected one of the 
plurality of memory banks for simultaneous storing according to a storing pattern, the storing 
pattern determined to allow for deinterleaving by retrieving values from the plurality of 
memory banks: and 

furth e r comprising a plurality of muxes for receiving the plurality of third values and 
delivering selected third values to each of the respective plurality of memory banks, the third 
values selected by the controller. 

22. (Currently amended) Th e apparatus of claim - 1 — An apparatus, comprising: 

a mapper receiving at least one pair of received symbol values, each pair of received 
symbol values comprising a first value and a second value, and generating a plurality of third 
values in response to the at least one pair of received symbol values; 

a plurality of memory banks, each memory bank adaptable to store one of the third 
values; and 

a controller directing each of the plurality of third values to a selected one of the 
plurality of memory banks for simultaneous storing according to a storing pattern, the storing 
pattern determined to allow for deinterleaving by retrieving values from the plurality of 
memory banks; and 
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further comprising a plurality of tri-state buses fe^connected to the plurality of 
memory banks, each tri-state bus for receiving a third value, selectable by the controller, and 
each memory bank operable to store the value of the respective tri-state bus as directed by 
the controller. 

23-28. (Cancelled) 

29. (Currently amended) A wireless communication system including a 
deinterleaver, comprising: 

a mapper receiving at least one pair of received symbol values, each pair of received 
symbol values comprising a first value and a second value, and generating a plurality of third 
values in response to at least one pair of received symbol values; 

a plurality of memory banks, each memory bank adaptable to store one of the third 
values; m4 

a controller directing each of the plurality of third value to a selected one of the 
plurality of memory banks for simultaneous storing according to a storing pattern, the storing 
pattern determined to allow for deinterleaving by retrieving values from the plurality of 
memory banks : and 

a plurality of muxes for receiving the plurality of third values and delivering selected 
third values to each of the respective plurality of memory hanks, the third values selected by 
the controller . 



30. (Currently amended) A method of deinterleaving, comprising: 
receiving at least one pair of received symbol values, each pair of received symbol 
values comprising a first value and a second value; 

mapping at least a first and second value to a plurality of third values, in response to 
at least one pair of received symbol values; 

receiving the plurality of third values and delivering selected third values to each of 
the respective plurality of memory banks, the third values selected by a controller: and 
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simultaneously storing the plurality of third values in a plurality of memory banks 
according to a storing pattern, the storing pattern determined to allow for deinterleaving by 
retrieving values from the plurality of memory banks. 

3 1 . (Original) The method of claim 30, further comprising: 

producing a storing address for one or more memory banks according to the storing 
pattern, each storing address computed using a base address added to an offset indicated by 
the storing pattern; and 

incrementing the base address by a fixed amount subsequent to completion of each 
successive iteration of the storing pattern. 

32. (Original) The method of claim 30, wherein the storing pattern comprises a 
plurality of cycles, each cycle indicating a selected subset of the plurality of memory banks 
and an address offset value for each memory bank in the selected subset, each of the memory 
banks in the selected subset for storing one of the plurality of third values, respectively. 

33. (Original) The method of claim 30, further comprising: simultaneously retrieving 
two or more stored third values from two or more memory banks according to a retrieval 
address; and incrementing the retrieval address sequentially subsequent to a simultaneous 
retrieval. 

34. (Original) The method of claim 33, further comprising delivering the retrieved 
stored third values to a decoder for subsequent decoding therefrom. 

35. (Currently amended) A device, comprising: 

means for receiving at least one pair of reeived symbol values, each pair of received 
symbol values comprising a first value and a second value, 

means for mapping at least a first and second value to a plurality of third values, in 
response to at least one pair of received symbol values; 
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means for receiving the plurality of third values and delivering selected third values 
to each of the respective plurality of memory banks, the third values selected by a controller; 
and 

means for simultaneously storing the plurality of third values in a plurality of memory 
banks according to a storing pattern, the storing pattern determined to allow for 
deinterleaving by retrieving values from the plurality of memory banks. 

36. (Currently amended) Computer readable media operable to perform the following 

steps: 

receiving at least one pair of received symbol values, each pair of received symbol 
values comprising a first value and a second value, 

mapping at least a first and second value to a plurality of third values, in response to 
at least one pair of received symbol values; 

receiving the plurality of third values and delivering selected third values to each of 
the respective plurality of memory banks, the third values selected by a controller; and 

simultaneously storing the plurality of third values in a plurality of memory banks 
according to a storing pattern, the storing pattern determined to allow for deinterleaving by 
retrieving values from the plurality of memory banks. 

37. (New) The apparatus of claim 21, wherein the first and second values are in- 
phase (I) and quadrature (Q) values, respectively. 

38. (New) The apparatus of claim 21, wherein the third values are soft decision 

values. 



39. (New) The apparatus of claim 21, wherein the third values are Log Likelihood 
Ratio (LLR) values. 

40. (New) The apparatus of claim 21, the number of memory banks being equal to 
twice the number of third values. 
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41 . (New) The apparatus of claim 21, wherein two or more stored third values may 
be retrieved from two or more of the plurality of memory banks simultaneously. 

42. (New) The apparatus of claim 21, wherein the controller directs the plurality of 
third values for storage in the plurality of memory banks using a storage pattern selectable 
from a plurality of storage patterns, the storage pattern selected in accordance with one of a 
plurality of transmission formats. 

43. (New) The apparatus of claim 42, wherein the plurality of transmission formats 
comprises 16 Quadrature Amplitude Modulation (QAM). 

44. (New) The apparatus of claim 42, wherein the plurality of transmission formats 
comprises rate 1/3 encoding. 

45. (New) The apparatus of claim 21, wherein the plurality of memory banks are 
sized in accordance with one or more encoder packet sizes. 

46. (New) The apparatus of claim 21, wherein the storing pattern comprises a 
plurality of cycles, each cycle indicating a selected subset of the plurality of memory banks 
and an address offset value for each memory bank in the selected subset, each of the memory 
banks in the selected subset for storing one of the plurality of third values, respectively. 

47. (New) The apparatus of claim 46, wherein the bank selection, offset selection, 
and third value selection are assigned in accordance with an encoding sequencing pattern. 

48. (New) The apparatus of claim 46, wherein the number of cycles in a storage 
pattern is twice the number of encoded symbols in an associated encoding sequence pattern. 

49. (New) The apparatus of claim 21, wherein the controller produces a storing 
address for one or more memory banks according to the storing pattern, each storing address 
computed using a base address added to an offset indicated by the storing pattern, the base 
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address incremented by a fixed amount subsequent to completion of each successive iteration 
of the storing pattern. 

50. (New) The apparatus of claim 49, wherein the base value is set to an initial value 
and reset to the initial value once a predetermined number of third values have been stored. 

5 1 . (New) The apparatus of claim 21, wherein the controller selects two or more 
memory banks for simultaneous retrieval of stored third values according to an address, the 
address being incremented sequentially subsequent to each simultaneous retrieval. 

52. (New) The apparatus of claim 21, further comprising a decoder for receiving a 
series of two or more fourth values and decoding a plurality of fifth values therefrom. 

53. (New) The apparatus of claim 52, wherein the decoder is a turbo decoder. 

54. (New) The apparatus of claim 21, further comprising a demodulator for 
demodulating a received signal to produce the first and second values. 

55. (New) An apparatus comprising: 

a mapper configurable to calculate a plurality TV of metric values for each of a 
plurality of received symbols, each symbol representing A bits of information according to a 
specified transmission format; 

a plurality N of odd memory banks, and a plurality TV of even memory banks, each 
memory bank capable of storing a plurality of metric values, a plurality N of the memory 
banks capable of being, during the same cycle, separately addressed and separately written 
to; 

a controller configurable to direct each of the plurality A of calculated metric values 
for each received symbol to be written to N selected ones of the plurality 2 N of odd and even 
memory banks, the controller selecting the N memory banks according to a deinterleaving 
storing pattern. 
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56. (New) The apparatus of claim 55, the controller configurable to direct the N 
selected memory banks to be written to during a single cycle. 

57. (New) The apparatus of claim 55, each received symbol comprising an in-phase 
(I) and a quadrature (Q) value. 

58. (New) The apparatus of claim 55, the transmission format comprising 16 
Quadrature Amplitude Modulation (QAM), and N being 4. 

59. (New) The apparatus of claim 55, the transmission format comprising rate 1/3 
encoding. 

60. (New) The apparatus of claim 55, the metric values being soft decision values. 

61 . (New) The apparatus of claim 55, the metric values being Log Likelihood Ratios 
(LLR’s). 

62. (New) The apparatus of claim 55, the mapper further configurable to calculate a 
plurality M of metric values for each of a second plurality of received symbols, each of the 
second plurality of symbols representing Mbits of information according to a second 
transmission format; and the controller further configurable to direct each of the plurality M 
of calculated metric values for each of the second plurality of symbols to be written to M 
selected ones of the plurality 2 N of odd and even memory banks, the plurality M being less 
than the plurality N. 

63. (New) The apparatus of claim 55, the controller further configurable to direct 
memory access of at least an odd memory bank and a corresponding even memory bank 
during the same cycle to provide at least two stored metric values to a decoder. 

64. (New) A wireless communication system including a communication device, the 
device comprising: 
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a mapper configurable to calculate a plurality A of metric values for each of a 
plurality of received symbols, each symbol representing A bits of information according to a 
specified transmission format; 

a plurality A of odd memory banks, and a plurality A of even memory banks, each 
memory bank capable of storing a plurality of metric values, a plurality A of the memory 
banks capable of being, during the same cycle, separately addressed and separately written 
to; 

a controller configurable to direct each of the plurality A of calculated metric values 
for each received symbol to be written to A selected ones of the plurality 2 A of odd and even 
memory banks, the controller selecting the A memory banks according to a deinterleaving 
storing pattern. 

65. (New) A method for deinterleaving comprising: 

calculating a plurality A of metric values for each of a plurality of received symbols, 
each symbol representing A bits of information according to a specified transmission format; 

directing each of the plurality A of calculated metric values for a single received 
symbol to be written to A selected ones of a plurality A of odd memory banks and a plurality 
A of corresponding even memory banks, each memory bank capable of storing a plurality of 
metric values, a plurality A of the memory banks capable of being, during the same cycle, 
separately addressed and separately written to. 

66. (New) The method of claim 65, wherein the A selected memory banks are 
written to during a single cycle. 

67. (New) The method of claim 65, the A selected ones of the plurality 2A of odd 
and even memory banks being chosen based on a deinterleaving storing pattern. 

68. (New) The method of claim 67, further comprising, during the same cycle, 
retrieving two or more stored metric values according to a retrieval address, and 
incrementing the retrieval address sequentially subsequent to the retrieval. 



13 



(AMENDMENTF ORM. VER 1 .0-04/30/04) 




Appl.No. 10/789,605 
Amdt. dated 04/09/07 
Reply to Office Action of 08/22/06 



PATENT 
Docket: 030475 



69. (New) The method of claim 68, further comprising delivering the retrieved 
stored metric values to a decoder. 

70. (New) An apparatus comprising: 

means for calculating a plurality of metric values for each of a plurality of received 
symbols; 

means for selectively storing metric values; 

means for directing each of the plurality of calculated metric values for a single 
received symbol to be written during the same cycle to selected ones of the odd and even 
memory banks according to a deinterleaving storing pattern. 

71 . (New) Computer readable media operable to perform the following steps: 

calculating a plurality A of metric values for each of a plurality of received symbols, 

each symbol representing A bits of information according to a specified transmission format; 

directing each of the plurality A of calculated metric values for a single received 
symbol to be written to A selected ones of a plurality A of odd memory banks and a plurality 
A of corresponding even memory banks, each memory bank capable of storing a plurality of 
metric values, a plurality A of the memory banks capable of being, during the same cycle, 
separately addressed and separately written to. 
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